Construction of random perfect phylogeny matrix
نویسندگان
چکیده
منابع مشابه
Construction of random perfect phylogeny matrix
PURPOSE Interest in developing methods appropriate for mapping increasing amounts of genome-wide molecular data are increasing rapidly. There is also an increasing need for methods that are able to efficiently simulate such data. PATIENTS AND METHODS In this article, we provide a graph-theory approach to find the necessary and sufficient conditions for the existence of a phylogeny matrix with...
متن کاملAdditive Approximation for Near-Perfect Phylogeny Construction
We study the problem of constructing phylogenetic trees for a given set of species. The problem is formulated as that of finding a minimum Steiner tree on n points over the Boolean hypercube of dimension d. It is known that an optimal tree can be found in linear time [1] if the given dataset has a perfect phylogeny, i.e. cost of the optimal phylogeny is exactly d. Moreover, if the data has a ne...
متن کاملIncomplete Directed Perfect Phylogeny
Perfect phylogeny is one of the fundamental models for studying evolution. We investigate the following variant of the problem: The input is an n ×m species-characters matrix. The characters are binary and directed, i.e., a species can only gain characters. The difference from standard perfect phylogeny is that for some species the state of some characters is unknown. The question is whether on...
متن کاملHaplotyping as Perfect Phylogeny
For diploid organisms (e.g. humans), each chromosome is present in two non-exact copies and the description of all the data from a single chromosome is called a haplotype. Obtaining haplotype data is important in applications such as analyzing complex diseases, however this is a very difficult problem to solve experimentally and finding mixed genotype data is much less technically difficult and...
متن کاملRandom Matrix Theory Approach to Chaotic Coherent Perfect Absorbers.
We employ random matrix theory in order to investigate coherent perfect absorption (CPA) in lossy systems with complex internal dynamics. The loss strength γ_{CPA} and energy E_{CPA}, for which a CPA occurs, are expressed in terms of the eigenmodes of the isolated cavity-thus carrying over the information about the chaotic nature of the target-and their coupling to a finite number of scattering...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances and Applications in Bioinformatics and Chemistry
سال: 2010
ISSN: 1178-6949
DOI: 10.2147/aabc.s13397